-
1 полный подграф
Большой англо-русский и русско-английский словарь > полный подграф
-
2 complete graph
граф, в котором каждая пара вершин смежна. Полный подграф некоторого графа называется кликой (clique) этого графасм. тж. connected graphАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > complete graph
-
3 complete subgraph
полный подграф, клика -
4 complete subgraph
полный подграф, кликаThe New English-Russian Dictionary of Radio-electronics > complete subgraph
-
5 clique
контактный шум
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
максимальный полный подграф
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
пучок несущих каналов
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > clique
-
6 complete subgraph
Большой англо-русский и русско-английский словарь > complete subgraph
-
7 clique
[kliːk]1) Общая лексика: банда, группировка, группировка заговорщиков, создавать клику, создать клику, узкая группа, члены которой имеют общие интересы, узкая группировка, члены которой имеют общие интересы, шайка, компания (компания друзей, "компашка")2) Разговорное выражение: создавать клику, группировку3) Французский язык: клика4) Устаревшее слово: камарилья (Группа придворных, влияющая своими интригами на государственные дела в личных интересах)5) Математика: полный подграф6) Экономика: биржевые спекулянты (проводящие единую политику)7) Банковское дело: биржевые спекулянты, проводящие единую политику -
8 complete subgraph
Математика: клика, полный подграф -
9 clique
клика, полный подграф -
10 clique
клика, полный подграфThe New English-Russian Dictionary of Radio-electronics > clique
-
11 clique
клика [графа], полный подграф - см. complete graphАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > clique
-
12 complete subgraph
т. граф.полный подграф, клика
См. также в других словарях:
максимальный полный подграф — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN clique … Справочник технического переводчика
Полный граф — Вершины n Рёбра Диаметр 1 Автоморфизм … Википедия
Подграф — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Планарный граф — Планарный граф граф, который может быть изображен на плоскости без пересечения ребер. Более строго: Граф укладывается на некоторой поверхности, если его можно на ней нарисовать без пересечения ребер. Уложенный граф называется геометрическим … Википедия
Алгоритм Брона — Кербоша — Алгоритм Брона Кербоша метод ветвей и границ для поиска всех клик (а также максимальных по включению независимых множеств вершин) неориентированного графа. Разработан голландскими математиками Броном и Кербошем в 1973 году и до сих пор… … Википедия
Теория Рамсея — Теория Рамсея, названная в честь Франка Рамсея раздел математики, изучающий условия, при которых в произвольно формируемых математических объектах обязан появиться некоторый порядок. Задачи в теории Рамсея обычно звучат в форме вопроса… … Википедия
Алгоритм Брона — Алгоритм Брона Кербоша метод ветвей и границ для поиска всех клик (а также максимальных по включению независимых множеств вершин) неориентированного графа. Разработан голландскими математиками Броном и Кербошем в 1973 году и до сих… … Википедия
АНАЛИЗ СОЦИАЛЬНЫХ СЕТЕЙ — методология и методы исследования связей между социальными акторами. Возникновение этой методологии относят либо к 1930 м, когда в психологии оформился социометрический подход, либо к 1950 м, когда для анализа ранних описательных исследований… … Социология: Энциклопедия
Планарность — Планарный граф граф, который может быть изображен на плоскости без пересечения ребер. Более строго: Граф укладывается на некоторой поверхности, если его можно на ней нарисовать без пересечения ребер. Уложенный граф называется геометрическим, его … Википедия
Плоский граф — Планарный граф граф, который может быть изображен на плоскости без пересечения ребер. Более строго: Граф укладывается на некоторой поверхности, если его можно на ней нарисовать без пересечения ребер. Уложенный граф называется геометрическим, его … Википедия
Задача о клике — относится к классу NP полных задач в области теории графов. Впервые она была сформулирована в 1972 году Ричардом Карпом.[1] … Википедия